RALS20000117US1 

Quatty of Service Functions Imptementsd in Input Interface ^^^^ s/N : 00/764,954 

Ciruri Interface Devices in Computer Network Hardware 
Barker, etal. 
2/14 



FIG. 2 



30 



Frame header 



Start of Frame 



IP header 

i ■ 



36 



Payload 



1 



32 34 



T 

Type of Service 
byte 



38 



RAL920000117US1 
QuaHy of Service Functions Implemented in Input Interface 
CircuS Interface Devices in Computer Network Hanfware 
Barker, etal. 
V\4 



SfN : 09^64,954 



FIG. 3 



44 

/ 




IIC 






switch 


IIC 




\ 

46 





RAL92O0O0117US1 
Quatty of Service Functions Implemen te d in Input Interface 
Circui tnterfece Devices in Computer Network Hardware 
Barter, etad. 
4/14 



S/N : 09TO4.954 



FIG. 4 



photonic input conversion 

, 50 



58 electronic output 

/ 52 



/ 




/ 

► 


» 






Optical fiber 


PHY 


Switch 


.. /" 




y 56 






4 — ' 


photonic output 


conversion 


electronic input 



RAL920000117US1 
QuaOy of Service Functions Implemented in Input Interface 
Circut Interface Devices in Computer Network Hardware 
Barter, et d. 
5rM 



SM : 09/7B4.954 



FIG. 5 



60 



IIC 




out* 



66 



-70 



switch 

68 



RAL920000117US1 
QuaByof Service Functions Implemented ii Input Interface 
Orcui Interface Devices ti Computer Network Hardware 
Barker, eta), 
an 4 



S/N : 09^754,954 



FIG. 6 



82 



84 



80 



administrative 
information 



congestion signal 
from switch 




RAL920000117US1 
Quaily of Service Functions (mptementod h tnput hterface 
Orcu8 Interface Devices h Computer Nehworfc Hardware 
Barter, eta!. 
7fl4 



SfN : 0V764.054 



FIG. 7 



132 



7 102 

pipe 1 




RAL920000117US1 
Quaiiy of Service Functions Implemented in Input Interface 
Circuit Interface Devices ri Computer Network Hardware 
Barter, et al. 
8/14 



S/N : 09/764.954 



FIG. 8 



/ 136 

Switch 




Management Console /I34 



/I38 

Switch* AA0 

148 x 1^ CP/ 142 




/140 

Switch 




RAL920000117US1 
Qualiy of Service Functions Implemented in Input Interface 
Circuit Interface Devices in Computer Network Hardware 
Barker, etai. 
9/14 



S/N : 09^764,954 



FIG. 9 



176> 



180/ 172 X 



178 



IIC2 



\ 



182 



\ 



160 



-168 



Switch 

CP /162 




174 



RAL920000117US1 
Quatty of Service Functions bit p teine nte d in Input Interface 
Orcui Interface Devices n Computer Network Hardware 
Barter, el d. 
10/14 



: 09^764,954 



FIG. 10 



190 



192 



buffer receives, stores at least header of datagram 



pipe i identification 



/1 94 



read transmit probability Ti from table 



196 



'200 



,198 



compare Ti with random number 



random number 
generator 



is Ti >= random number? 



yes 



,204 



'202 



no 



update b/s value for fi 



transmit frame 



,210 
/212 



,206 



,208 



discard frame 



RAL920000117US1 
QusOy of Service Functions Irrtpiemented in Input Interface 
Circui Interface Devices in Computer Network Hardware 
Barker, el a). 
11/14 



SfN : 0W764.B54 



FIG. 11 



IIC 

Update transmit probability table 

Timer awakens program with period Dt 
Fetch B, E values from registers 
Update E and store 

For i = 1 N fetch fi, Ci, Di, Ti values from registers 
For i = 1 N update Ti and store in table of Ti values 



RAL920000117US1 
Quality of Service Functions Implemented in Input Interface 
Circuit Interface Devices in Computer Network Hardware 
Barker, el al. 
12/14 



STM : 09/764,954 



FIG. 12 

BAT flow control refreshes transmit 
fractions Ti for pipes in a table. 



Timer with period Dt awakens BAT flow control. 
New transmit fractions computed per pipe. 



Results stored in a table. 



,220 











pipe number i \ 


Transmit fraction Ti \ 




\ 



224 



RAL820000117US1 
Qualiy of Service Functions Implemented in Input Interface 
Crcui Interface Devices ri Computer Network Hardware 
Barker, et si. 
13/14 



: 09^754.954 



FIG. 13 



248 

INITIALIZATION 



,252 



,250 



Management Console 



CP 



,254 



,256 



Constants Ci, Di per pipe per IIC -, 



FLOW CONTROL UPDATE 258 

,262 /266 



Switch Counters 




B value 




► 








^264 








/ 


/ 


,268 





IIC Counters 



» fi values 



E storage 

zr 



update E 



» update Ti 



,274 



Ti storage 4 ► 



4 i 



,260 



,270 



272 



values with 
BAT algorithm 



DATA FLOW 



280 



,282 



'286 



frame arrival, examination 



> choose Ti 



'284 



random generator 



,288 /290 



> compare 



transmit decision 



RALQ20000117US1 
Qualiy of Service Functions Implemented in Input Interface 
Circuit Interface Devices in Computer Network Hardware 
r.etai. 
14/14 



S/N : 09/764,954 



FIG. 14 



300 



,302 



,304 



3^ 



SWITCH FABRIC 



,318 



,306 



NP 



,308 



320 



Flow Control Data 
organization 



,312 



MAC or 
Framer 



322 



NP 



,310 



BN 



,324 



PHY 



336' 



data 



^332 
^340 



,314 



MAC or 
Framer 



,328 N 330 

PCI Bus 

334' 

'326 



PHY 



338' 



Control Point 



data 



342 



